function insertSort(arr) {
  const len = arr.length
  let temp // 当前选择哪个元素进行插入
  for (let i = 1; i < len; i++) {
    temp = arr[i] // 初始化temp的值，默认取第一个元素
    let cur = i // 指针，指向temp最终正确的位置
    while (cur > 0 && arr[cur - 1] > temp) {
      arr[cur] = arr[cur - 1]
      cur--
    }
    arr[cur] = temp
  }
  return arr
}

const result = insertSort([9, 8, 7, 6, 5])
console.log(result)
